Optimal web-scale tiering as a flow problem

We present a fast online solver for large scale parametric max-flow problems as they occur in portfolio optimization, inventory management, computer vision, and logistics. Our algorithm solves an integer linear program in an online fashion. It exploits total unimodularity of the constraint matrix and a Lagrangian relaxation to solve the problem as a convex online game. The algorithm generates approximate solutions of max-flow problems by performing stochastic gradient descent on a set of flows. We apply the algorithm to optimize tier arrangement of over 84 million web pages on a layered set of caches to serve an incoming query stream optimally

Comparative epidemiology of highly pathogenic avian influenza virus H5N1 and H5N6 in Vietnamese live bird markets: spatio-temporal patterns of distribution and risk factors

Highly pathogenic avian influenza (HPAI) H5N1 virus has been circulating in Vietnam since 2003, whilst outbreaks of HPAI H5N6 virus are more recent, having only been reported since 2014. Although the spatial distribution of H5N1 outbreaks and risk factors for virus occurrence has been extensively studied, there have been no comparative studies for H5N6. Data collected through active surveillance of Vietnamese live bird markets (LBMs) between 2011 and 2015 were used to explore and compare the spatiotemporal distributions of H5N1- and H5N6-positive LBMs. Conditional autoregressive models were developed to quantify spatiotemporal associations between agroecological factors and the two HPAI strains using the same set of predictor variables. Unlike H5N1, which exhibited a strong north–south divide, with repeated occurrence in the extreme south of a cluster of high-risk provinces, H5N6 was homogeneously distributed throughout Vietnam. Similarly, different agroecological factors were associated with each strain. Sample collection in the months of January and February and higher average maximum temperature were associated with higher likelihood of H5N1-positive market-day status. The likelihood of market days being positive for H5N6 increased with decreased river density, and with successive Rounds of data collection. This study highlights marked differences in spatial patterns and risk factors for H5N1 and H5N6 in Vietnam, suggesting the need for tailored surveillance and control approaches

Synthetic aperture radar discrimination of diffuse and specular target returns

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1997.Includes bibliographical references (p. 105-107).by Gilbert Leung.M.Eng

The Technical Efficiency of State Park Systems: Results from 31 Years of Data

Using budgets efficiently allows managers to offer outdoor recreation opportunities to more visitors at a higher quality of service while keeping costs as low as possible. This research identified which state park systems have been most, and least, cost efficient in producing outdoor recreation opportunities within their state between 1984 and 2014

Which State Park Systems Are Most Cost Efficient at Providing Outdoor Recreation Opportunities?

This fact sheet reviews which U.S. state park systems have been most, and least, cost efficient in producing outdoor recreation opportunities within their state between 1984 and 2014

Quantum authentication with unitary coding sets

A general class of authentication schemes for arbitrary quantum messages is proposed. The class is based on the use of sets of unitary quantum operations in both transmission and reception, and on appending a quantum tag to the quantum message used in transmission. The previous secret between partners required for any authentication is a classical key. We obtain the minimal requirements on the unitary operations that lead to a probability of failure of the scheme less than one. This failure may be caused by someone performing a unitary operation on the message in the channel between the communicating partners, or by a potential forger impersonating the transmitter.Comment: RevTeX4, 10 page

Boundaries of Disk-like Self-affine Tiles

Let $T:= T(A, {\mathcal D})$ be a disk-like self-affine tile generated by an integral expanding matrix $A$ and a consecutive collinear digit set ${\mathcal D}$, and let $f(x)=x^{2}+px+q$ be the characteristic polynomial of $A$. In the paper, we identify the boundary $\partial T$ with a sofic system by constructing a neighbor graph and derive equivalent conditions for the pair $(A,{\mathcal D})$ to be a number system. Moreover, by using the graph-directed construction and a device of pseudo-norm $\omega$, we find the generalized Hausdorff dimension $\dim_H^{\omega} (\partial T)=2\log \rho(M)/\log |q|$ where $\rho(M)$ is the spectral radius of certain contact matrix $M$. Especially, when $A$ is a similarity, we obtain the standard Hausdorff dimension $\dim_H (\partial T)=2\log \rho/\log |q|$ where $\rho$ is the largest positive zero of the cubic polynomial $x^{3}-(|p|-1)x^{2}-(|q|-|p|)x-|q|$, which is simpler than the known result.Comment: 26 pages, 11 figure

Variation in the organization and subunit composition of the mammalian pyruvate dehydrogenase complex E2/E3BP core assembly

The final version of this article is available at the link below.Crucial to glucose homoeostasis in humans, the hPDC (human pyruvate dehydrogenase complex) is a massive molecular machine comprising multiple copies of three distinct enzymes (E1–E3) and an accessory subunit, E3BP (E3-binding protein). Its icosahedral E2/E3BP 60-meric ‘core’ provides the central structural and mechanistic framework ensuring favourable E1 and E3 positioning and enzyme co-operativity. Current core models indicate either a 48E2+12E3BP or a 40E2+20E3BP subunit composition. In the present study, we demonstrate clear differences in subunit content and organization between the recombinant hPDC core (rhPDC; 40E2+20E3BP), generated under defined conditions where E3BP is produced in excess, and its native bovine (48E2+12E3BP) counterpart. The results of the present study provide a rational basis for resolving apparent differences between previous models, both obtained using rhE2/E3BP core assemblies where no account was taken of relative E2 and E3BP expression levels. Mathematical modelling predicts that an ‘average’ 48E2+12E3BP core arrangement allows maximum flexibility in assembly, while providing the appropriate balance of bound E1 and E3 enzymes for optimal catalytic efficiency and regulatory fine-tuning. We also show that the rhE2/E3BP and bovine E2/E3BP cores bind E3s with a 2:1 stoichiometry, and propose that mammalian PDC comprises a heterogeneous population of assemblies incorporating a network of E3 (and possibly E1) cross-bridges above the core surface.This work was partly supported by EPSRC (under grants GR/R99393/01 and EP/C015452/1)